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ABSTRACT 



A method and system for configuring a CDMA telecommu- 
nications system having at least one sending entity and at 
least one receiving entity, each entity configured to transmit 
data on at least one physical channel (DPDCH) via a 
transport channel composite (CCTrCH) of multiple transport 
channels. At least one entity includes a data processing 
module configured to determine for each transport channel 
a first parameter (RMi) proportional to a rate matching ratio 
(RFi) and a second parameter representing a maximum 
physical rate (Ndata) and to transform for each of the 
transport channels a number of symbols before rate match- 
ing (Nk) into a number of symbols after rate matching 
(Nk+ANk), where the number of symbols after rate match- 
ing (Nk+ANk) is obtained approximately by multiplying the 
number of symbols before rate matching (Nk) by the rate 
matching ratio (RFi). 

12 Claims, 6 Drawing Sheets 
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METHOD FOR CONFIGURING A system, the capacity of the system is limited by the level of 

TELECOMMUNICATION SYSTEM interference . Thus, an increase in the energy of bits coded for 

a user (Eb) contributes to increasing interference (I) for 
other users. Therefore, the Eb/I ratio has to be fixed as 

FIELD OF INVENTION 5 accurately as possible for each service in order to limit 

interference produced by this service. An operation to bal- 

This invention relates to a method for configuring a me £ D /[ ratio between the different services is then 

telecommunication system comprising at least one sending necessary. If this operation is not carried out, the Eb/I ratio 

entity and at least one receiving entity, said sending and would be fixed by the service with the highest requirement, 

receiving entities implementing a step for transmission of iq and the result will be that the quality of the other services 

data transported on at least one physical channel, said at would be "too good", which would have a direct impact on 

least one physical channel transmitting a transport channel the system capacity in terms of the number of users. This 

composite under formation and having its own maximum causes a problem, since rate matching ratios are defined 

physical rate, said transport channel composite comprising identically at both ends of the radio link, 

at least two transport channels, said data transmission step ^ This invention relates to a method for configuring a 

being preceded by a data processing procedure for each of telecommunication system to define rate matching ratios 

said transport channels, said data processing procedure identically at both ends of a CDMA type radio link, 

comprising at least one rate matching step, said rate match- In the IS 0's (International Standardization Organization) 

ing step transforming a number of symbols before rate 0SI (Qpen System [^connection) model, a telecommu- 

matching into a number of symbols after rate matching, said ^ nication equipment is modeled by a layered model compris- 

number of symbols after rate matching being obtained ing a stack of protocols in which each layer is a protocol that 

approximately by multiplying said number of symbols provides a t0 ^ higner level layen ^ 3GPP 

before rate matching by a rate matching ratio specific to each committee calls the service provided by the level 1 layer to 

of said at least two transport channels, said transport channel ^ level 2 layer « transport channels". A transport channel 

composite having a number of symbols approximately equal (TrCH for short) enables the higher level layer to transmit 

to the algebraic sum of the numbers of symbols in the data ^ a ^ qua]ity of serW ^ Ut 0 f service 

transport channels after the rate matching steps in said ^ characterized in particular by a processing delay, a bit 

processing procedures for a period common to said process- error rate and m error rate per block A fran5port ^annel 

mg procedures. may be ^^^0^ as a data fl ow at ^ i nter face between 

The 3GPP (3 rd Generation Partnership Project) Commit- 30 the level 1 layer and the level 2 layer in the same telecom- 
tee is an organization whose members originate from vari- munication equipment. A transport channel may also be 
ous regional standardization organizations and particularly understood as a data flow between the two level 2 layers in 
the ETSI (European Telecommunication Standardization a mobile station and in a telecommunication network entity 
Institute) for Europe and the ARIB (Association of Radio connected to each other through a radio link. Thus, the level 
Industries and Businesses) for Japan, and the purpose of 35 1 layer uses suitable channel encoding and channel 
which is to standardize a 3 rd generation telecommunication interleaving, in order to satisfy the quality of service require- 
system for mobiles. The CDMA (Code Division Multiple ment. 

Access) technology has been selected for these systems. One Solutions proposed by the 3 GPP committee to achieve 

of the fundamental aspects distinguishing 3"* generation this balancing are illustrated in FIGS. 1 and 2. FIG. 1 is a 

systems from 2 nd generation systems, apart from the fact that 40 diagrammatic view illustrating multiplexing of transport 

they make more efficient use of the radio spectrum, is that channels on the downlink according to the current proposal 

they provide very flexible services. T generation systems 0 f the 3GPP committee. In the current proposal of this 

offer an optimized radio interface only for some services, for committee, the symbols processed until the last step 130 

example the GSM (Global System for Mobiles) system is described below are bits. 

optimized for voice transmission (telephony service). 3 rd 45 With reference t0 FIG . 1( a higher level layer 101 eri _ 

generation systems have a radio interface adapted to all odically ^ lks ^ nspon block xV& t0 the level 1 layen 

types of services and service combinations. ^ are supplied in transport channels reference 100. 

Therefore, one of the benefits of 3 rd generation mobile Aperiodic time interval with which the transport block set 
radio systems is that they can efficiently multiplex services is supplied to the transport channel is called the Transmis- 
that do not have the same requirements in terms of Quality 50 sion Time Interval (TTI) of the transport channel Each 
of Service (QoS), on the radio interface. In particular, these transport channel has its own TTI time interval which may 
quality of service differences imply that the channel encod- be equal to 10, 20, 40 or 80 ms. FIG. 2 shows examples of 
ing and channel interleaving should be different for each of transport channels A, B, C and D. Id this figure, the transport 
the corresponding transport channels used, and that the bit block set received by each transport channel is represented 
error rates (BER) are different for each transport channel. 55 by a bar in the histogram. The length of the bar in the 
The bit error rate for a given channel encoding is sufficiently histogram represents a TTI interval of the associated trans- 
small when the Eb/I ratio, which depends on the coding, is port channel and its area corresponds to the useful load in the 
sufficiently high for all coded bits. Eb/I is the ratio between transport block set. With reference to FIG. 2, the duration of 
the average energy of each coded bit (Eb) and the average the 1TI intervals associated with transport channels A, B, C 
energy of the interference (0, and depends on the encoding. 60 and D is equal to 80 ms, 40 ms, 20 ms and 10 ms 
The term symbol is used to denote an information element respectively. Furthermore, the dotted horizontal lines in the 
that can be equal to a finite number of values within an histogram bars indicate the number of transport blocks in 
alphabet, for example a symbol may be equivalent to a bit each transport block set. In FIG. 2, transport channel A 
when it can only be one of two values. receives a first transport block set Aq comprising three 

Hie result is that since the various services do not have the 65 transport blocks during a first transmission time interval, and 

same quality of service, they do not have the same require- a second transport block set A 1 comprising a single transport 

ment in terms of the Eb/I ratio. But yet, in a CDMA type block during the next TTI interval. Similarly, transport 
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channel B receives transport block sets B 0 , B 3 , B 2 and B 3 
during four consecutive I'll intervals, comprising 0, 2, 1 and 
3 transport blocks respectively. Transport channel C receives 
transport block sets C 0 to C 7 during eight successive 1 11 
intervals and finally transport channel D receives transport 
block sets D 0 to D 15 during sixteen I'l l intervals. 

Note that a I'll interval for a given transport channel 
cannot overlap two Til intervals in another transport chan- 
nel. This is possible because TTI intervals increase geo- 
metrically (10 ms, 20 ms, 40 ms and 80 ms). Note also that 
two transport channels with the same quality of service 
necessarily have the same TTI intervals. Furthermore, the 
term "transport format" is used to describe the information 
representing the number of transport blocks contained in the 
transport block set received by a transport channel and the 
size of each transport block. For a given transport channel, 
there is a finite set of possible transport formats, one of 
which is selected at each TTI interval as a function of the 
needs of higher level layers. In the case of a constant rate 
transport channel, this set only includes a single element. On 
the other hand, in the case of a variable rate transport 
channel, this set comprises several elements and therefore 
the transport format can vary from one Tl'I interval to the 
other when the rate itself varies. In the example shown in 
FIG. 2, transport channel A has a first transport format for 
the set Aq received during radio frames 0 to 7, and a second 
transport format for set A a during radio frames 8 to 15. 

According to the assumptions currently made by the 
3GPP committee, there are two types of transport channels, 
namely real time transport channels and non-real time 
transport channels. No automatic repeat request (ARQ) is 
used in the case of an error with real time transport channels. 
The transport block set contains at most one transport block 
and there is a limited number of possible sizes of this 
transport block. The expressions "block size" and "number 
of symbols per block" will be used indifferently in the rest 
of this description. 

For example, the transport formats defined in the follow- 
ing table may be obtained: 



4 

maximum rate is 480 bits per TTI interval and is obtained for 
transport format 2. 

Thus, considering the example shown in FIG. 2, the 
following description is applicable for transport channels A, 
5 B, C and D: 





Transport channel 




A 


10 


TTI interval 




80 ms 


Transport formats 




Transport 


Number 






format index 


of transport blocks 


Transport block size 


15 


0 


1 


160 




1 


2 


160 




2 


3 


160 



In FIG. 2, the transport block set Aq is in transport format 
2, whereas A a is in transport format 0. 



30 



Transport channel 




8 


TTI interval 




40 ms 


Transport formats 


Transport 


Number 




format index 


of transport blocks 


Transport block size 


0 


0 




1 


2 


80 


2 


1 


80 


3 


3 


80 



In FIG. 2, transport block sets B 0 , B 1? B 2 and B 3 are in 
transport formats 0, 1, 2 and 3 respectively. 



Transport 


Number 


Corresponding 


format index 


of transport blocks 


transport block size 


0 


0 




1 


1 


100 


2 


1 


120 



In this table, the minimum rate is zero bit per Til interval. 
This rate is obtained for transport format 0. The maximum 
rate is 120 bits per TTI interval and it is obtained for 
transport format 2. 

Automatic repetition can be used in the case of an error 
with non-real time transport channels. The transport block 
set contains a variable number of transport blocks of the 
same size. For example, the transport formats defined in the 
following table may be obtained: 



Transport 


Number 




format index 


of transport blocks 


Transport block size 


0 


1 


160 


1 


2 


160 


2 


3 


160 



In this table, the minimum rate is 160 bits per TTI 
interval. This late is obtained for transport format 0. The 



40 



Transport channel 




C 


TTI interval 




20 ms 


Transport formats 


Transport 


Number 




format index 


of transport blocks 


Transport block size 


0 


0 




1 


1 


100 


2 


1 


120 



50 

In FIG. 2, transport block sets C 0) Cj, C 3 , C 4 , C s , C 6 
and C 7 are in transport formats 2, 2, 1, 2, 2, 0, 0 and 2 
respectively. 



55 



60 



65 



Transport channel 
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TTI interval 




10 ms 


Transport formats 


Transport 


Number 




format index 


of transport blocks 


Transport block size 


0 


0 




1 


1 


20 


2 


2 


20 


3 


3 


20 
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In FIG. 2, transport block sets D 0 to D 15 are in transport system using the CDMA multiple access technology, the 

formats 1, 2, 2, 3, 1, 0, 1, 1, 1, 2, 2, 0, 0, 1, 1 and 1 quality of service that can be obtained is greater when this 

respectively. ratio is greater. Therefore, it is understandable that transport 

For each radio frame, a transport format combination channels with different qualities of service do not have the 

(TFC) can then be formed starting from the current transport 5 same needs in terms of the Eb/I ratio, and that if the rate is 

formats for each transport channel. With reference to FIG. 2, not matched > the q ua % of some transport channels would 

the transport format combination for frame 0 is ((A,2), (B,0), be " t0 °" g° od smce 11 1S fixed b ? & c most demanding 

(C,2), (D,l)). It indicates that transport formats for transport chaimel aod wcmld necessarily cause interference on 

channels A, B, C and D for frame 0 are 2, 0, 2, and 1 adjacent transport channels. Therefore, matching the rate 

respectively. Index 5 is associated with this transport format io also balances the Eb/I ratio. The rate is matched such that N 

combination in the following table that illustrates a possible ^put s y mbols S ive N+ AN 0Ut P ut symbols, which multiplies 

set of transport format combinations to describe the example ^ Eb/ ^ rat *° b y tbe 
in FIG. 2: 

N + AN 
15 " 



Transport format for ratio. This 

CombinatioD transport Channels Frame number with 



index 


A 


B 


c 


D 


this combination 


0 


0 


2 


0 


0 


11 


1 


0 


2 


0 


2 


10 


2 


0 


3 


0 


0 


12 


3 


0 


3 


0 


1 


13 


4 


0 


2 


2 


1 


8 


5 


2 


0 


2 


1 


0 


6 


0 


2 


2 


2 


9 


7 


2 


1 


1 


0 


5 


8 


2 


0 


2 


2 


1 and 2 


9 


0 


3 


2 


1 


14 and 15 


10 


2 


1 


1 


1 


4 


11 


2 


0 


2 


3 


3 


12 


2 


1 


2 


1 


6 and 7 



Therefore, with reference once again to FIG. 1, each 
transport channel reference 100 receives a transport block 
set at each associated I'll interval originating from a higher 
level layer 101. Transport channels with the same quality of 
service are processed by the same processing system 102A, 
102B. A frame checking sequence (FCS) is assigned to each 
of these blocks during a step 104. These sequences are used 
in reception to detect whether or not the received transport 40 
block is correct. The next step, reference 106, consists of 
multiplexing the various transport channels with the same 
quality of service (QoS) with each other. Since these trans- 
port channels have the same quality of service, they can be 
coded in the same way. Typically, this multiplexing opera- 45 
tion consists of an operation in which transport block sets are 
concatenated. The next* step consists of carrying out a 
channel encoding operation, 108, on multiplexed sets of 
blocks. The result at the end of this step is a set of coded 
transport blocks. A coded block may correspond to several 50 
transport blocks. In the same way as a sequence of transport 
block sets forms a transport channel, a sequence of sets of 
coded transport blocks is. called a coded transport channel. 
Channels coded in this way are then rate matched in a step 
118 and are then interleaved on their associated TTI intervals 55 
in a step 120 and are then segmented in a step 122. During 
the segmentation step 122, the coded transport block sets are 
segmented such that there is one data segment for each 
multiplexing frame in a TTI interval in the channel con- 
cerned. A multiplexing frame is the smallest time interval for eo 
which a demultiplexing operation can be operated in recep- 
tion. In our case, a multiplexing frame corresponds to a radio 
frame and lasts for 10 ms. 

As already mentioned, the purpose of the rate matching 
step (118) is to balance the Eb/I ratio on reception between 65 
transport channels with different qualities of service. The bit 
error rate BER on reception depends on this ratio. In a 



~ 

ratio is equal to the rate matching ratio RF, except for 
rounding. 

In the downlink, the peak/average ratio of the radio 
frequency power is not very good, since the network trans- 
mits to several users at the same time. Signals sent to these 
users are combined constructively or destructively, thus 
inducing large variations in the radio frequency power 
emitted by the network, and therefore a bad peatyaverage 
ratio. Therefore, for the downlink it was decided that the 
Eb/I ratio will be balanced between the various transport 
channels by rate matching using a semi-static rate matching 
ratio 

RF x , 

N 

and that multiplexing frames would be padded by dummy 
symbols, in other words non-transmitted symbols 
(discontinuous transmission). Dummy symbols are also 
denoted by the abbreviation DTX (Discontinuous 
Transmission). Semi-static means that this RF ratio can only 
be modified by a specific transaction implemented by a 
protocol from a higher level layer. The number of DTX 
symbols to be inserted is chosen such that the multiplexing 
frame padded with DTX symbols completely fills in the 
Dedicated Physical Data Channels) (DPDCH). 

This discontinuous transmission degrades the peak/ 
average ratio of the radio frequency power, but this degra- 
dation is tolerable considering the simplified construction of 
the receiving mobile station obtained with a semi-static rate 
matching ratio. 

Referring once again to FIG. 1, the transport channels 
with different qualities of service after encoding, 
segmentation, interleaving and rate matching are multi- 
plexed to each other in a step 124 in order to prepare 
multiplexing frames forming a transport channel composite. 
This multiplexing is done for each multiplexing frame 
individually. Since the rate of the multiplexed transport 
channels may be variable, the composite rate obtained at the 
end of this step is also variable. Tlie capacity of a physical 
channel referred to as a DPDCH (Dedicated Physical Data 
Channel) is limited, consequently it is possible that the 
number of physical channels necessary to transport this 
composite may be greater than one. When the required 
number of physical channels is greater than one, a segmen- 



25 



30 
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tation step 126 for this composite is included. For example, 
in the case of two physical channels, this segmentation step 
126 may consist of alternately sending one symbol to the 
first of the two physical channels denoted DPDCH#L, and a 
symbol to the second physical channel denoted DPDCH#2. 5 

The data segments obtained are then interleaved in a step 
128 and are then transmitted on the physical channel in a 
step 130. This final step 130 consists of modulating the 
symbols transmitted by spectrum spreading. 

DTX symbols are dynamically inserted either for each 10 
TIT interval separately in a step 116, or for each multiplex- 
ing frame separately in a step 132. The rate matching ratios 
RF t - associated with each transport channel i are determined 
such as to minimize the number of DTX symbols to be 
inserted when the total transport channel composite rate 15 
after the multiplexing step 124 is maximum. The purpose of 
this technique is to limit degradation of the peak/average 
ratio of the radio frequency power in the worst case. 

The rate is matched by puncturing (RF/<1, AN<0) or by 
repetition (RF^>1, AN>0). Puncturing consists of deleting 20 
-AN symbols, which is tolerable since they are channel 
encoded symbols, and therefore despite this operation, when 
the rate matching ratio RF ( . is not too low, channel decoding 
in reception (which is the inverse operation of channel 
encoding) can reproduce data transported by the transport 25 
channels without any error (typically when RF ( .^0.8, in 
other words when not more than 20% of symbols are 
punctured). 

DTX symbols are inserted during one of the two mutually 
exclusive techniques. They are inserted either in step 116 30 
using the "fixed service positions" technique, or in step 132 
using the "flexible service positions" technique. Fixed ser- 
vice positions are used since they enable to carry out a blind 
rate detection with acceptable complexity. Flexible service 
positions are used when there is no blind rate detection. Note 35 
that the DTX symbols insertion step 116 is optional. 

During step 116 (fixed service positions), the number of 
DTX symbols inserted is sufficient so that the data flow rate 
after this step 116 is constant regardless of the transport 
format of the transport channels before this step 116. In this 40 
way, the transport format of the transport channels may be 
detected blind with reduced complexity, in other words 
without transmitting an explicit indication of the current 
transport format combination on an associated dedicated 
physical control channel (DPCCH). Blind detection consists 45 
of testing all transport formats until the right encoding 
format is detected, particularly using the frame checking 
sequence FCS. 

If the rate is detected using an explicit indication, the 
DTX symbols are preferably inserted in step 132 (flexible 50 
service positions). This makes it possible to insert a smaller 
number of DTX symbols when the rates on two composite 
transport channels are not independent, and particularly in 
the case in which they are complementary since the two 
transport channels are then never at their maximum rate 55 
simultaneously. 

At the present time, the only algorithms that are being 
defined are the multiplexing, channel encoding, interleaving 
and rate matching algorithms. A rule needs to be defined to 
fix a relation in the downlink between the number N of 60 
symbols before rate matching and the variation AN corre- 
sponding to the difference between the number of symbols 
before rate matching and the number of symbols after rate 
matching. 

Consider the example shown in FIG. 2. Transport channel 65 
B accepts four transport formats indexed from 0 to 3. 
Assume that the coded transport channel originating from 



transport channel B produces not more than one coded block 
for each transport format, as shown in the following table. 



Transport channel 




B 




TTI interval 






40 ms 




Transport formats 


Transport 


Number of 






Coded 


format 


transport 


Transport 


Number of 


block 


index 


blocks 


block size 


coded blocks 


size (N) 


0 


0 




0 




1 


2 


80 


1 


368 


2 


1 


SO 


1 


192 


3 


3 


80 


1 


544 



Assume that RF B =1.3333 is the rate matching ratio, then 
the variation AN generated by rate matching varies with 
each transport format, for example as in the following table: 



Transport channel 






B 


TTI interval 






40 ms 


Transport formats 


Transport 


Number of 


Coded block 


Variation 


format index 


coded blocks 


size (N) 


(AN) 


0 


0 






1 


1 


368 


123 


2 


1 


192 


64 


3 


1 


544 


181 



Thus, the existence of this type of rule to calculate the 
variation AN as a function of the number N of symbols 
before rate matching could simplify negotiation of the 
connection. Thus, according to the example in the above 
table, instead of providing three possible variations AN, it 
would be sufficient to supply a restricted number of param- 
eters to the other end of the link that could be used to 
calculate them. An additional advantage is that the quantity 
of information to be supplied when adding, releasing or 
modifying the rate matching of a transport channel, is very 
small since parameters related to other transport channels 
remain unchanged. 

A calculation rule was already proposed during meeting 
No. 6 of the work sub-group WG1 of sub-group 3GPP/TSG/ 
RAN of the 3 GPP committee in July 1999 in Espoo 
(Finland). This rule is described in section 4.2.6.2 of the 
proposed text presented in document 3GPP/TSG/RAN/ 
WG1/TSGR1#6(99)997 "Text Proposal for rate matching 
signaling". However, it introduces a number of problems as 
we will demonstrate. Note the notation used in this presen- 
tation is not exactly the same as the notation in document 
TSGR1#6(99)997 mentioned above. 

In order to clarify the presentation, we will start by 
describing the notation used in the rest of the description. 

Let i denote the index representing the successive values 
1, 2, . . . , T of the coded transport channels, then the set of 
indexes of the transport formats of the coded transport 
channel i are denoted TFS(i), for all values of ie{l, . . . , T}. 
If j is the index of a transport format of a coded transport 
channel i, in other words jeTFS(i), the set of indexes of 
coded blocks originating from the coded transport channel i 
for transport format j is denoted CBS(ij) . Each coded block 
index is assigned uniquely to a coded block, for all transport 
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formats and all coded transport channels. In summary we 

have: r x 

fVi€{l T) (1) 

vjeTFS(i) , rt 5 is the maximum number of symbols per segment, the 

vrell T) C * J) H cm , /) = p notation [x| denoting the smallest integer greater than or 

V / e TFS(t) equal to x. 

Finally, for a coded block with type or index k, the 
number of symbols in this coded block before rate matching 

where 0 is an empty set. Note that for the purposes of this 10 * denoted N *> the variation between the number of 

presentation, the index of a coded block does not depend on ^bols after rate matching and the number of symbols 

f, , , ' . , . 4 , . L1 , . A v .j A .~ iL j i before rate matching is denoted AN t . Furthermore, note that 

the data contained m this block, but it identifies the coded . . c . ° . .* u . » J a u 

* . , , , , , m the rest or this text, the expressions rate and number 

transport channel that produced this coded block, the trans- of symbols pcr multiplexing frame" are used indifferently, 

port format of this channel, and the block itself if this 15 p or a multiplexing frame with a given duration, the number 

transport channel produces several coded blocks for this 0 f symbols expresses a rate as a number of symbols per 

transport format. This block index is also called the coded multiplexing frame interval. 

block type. Typically, coded transport channel i does not Now that the notation has been defined, we can describe 

produce more than 1 coded block for a given transport the calculation rule described in document 3GPP/TSG/ 

format i, and therefore CBS (ij) is either an empty set or a 20 RAN/WG1/TSGR1#6(99)997 "Text proposal for rate 

singleton. If a coded transport channel i produces n coded matching signaling" 

blocks for transport format j, then CBS(i,j) comprises n f ^requisite for this rule is to determine a transport 

r v 7 format combination 1 for which the composite rate is 

e emen s. maximum. For this transport format combination 1 0 , the 

We will also use TFCS to denote the set of transport variations AN/**" for blocks with N k MF symbols before rate 

format combinations. Each element in this set may be 25 matching will be determined. This is done only for transport 

bi-univocally represented by a list of (i,j) pairs associating format combination Iq, in other words only for all values 

each coded transport channel indexed i in {1, . . . , T} with keMBS^) . The upper index MF in the &N k MF and N k MF 

a transport format with index j in this coded transport notations means that these parameters are calculated for a 

channel (jeTFS(i)). In other words, a transport format com- 3Q multiplexing frame and not for a Til interval. By definition: 
bination can determine a transport format j corresponding to 

each coded transport channel i. In the rest of this fV/eU,... , T) (3) 

presentation, it is assumed that the set TFCS comprises C j v J e TFS W N " F - 

elements, the transport format combinations for this set then I v fc € CBS(i, j) 

being indexed from 1 to C. If 1 is the index of a transport 35 

format combination, then the transport format index corre- ^ next step ^ t0 proceed ^ if lne rate matching 118 was 

sponding to the coded transport channel indexed i in the carried out after segmentation per multiplexing frame step 

transport format combination with index 1 will be denoted 122 to define the variations &N k MF . For flexible service 

TF^l). In other words, the transport format combination with positions, the variations AN/**" for kg MBS(1 0 ) are calcu- 

index 1 is represented by the following list: 40 i atet j using the following equation: 

((1^(1)1 (2,TF 2 (t))> ■ ■ ■ , ftTFjit))) fv/e{1 Q |an mf , (4) 



\V k € MSB(l) and it « MSB(k) * [ Nffi * 



The set of block size indexes for any transport format 
combination 1 is denoted MSB(1). Therefore, we have: 45 

where, for any coded block with index k, K(k) is the element 
Vi e \u ■•■ , C)MSB(l) = [J CBS{i, 77^(0) ^ °f MSB(1q) such that coded blocks with index k and K(k) 

originate from the same coded transport channel and where 
|xj denotes the largest integer less than or equal to x. 
50 For fixed service positions, the variations AN/**" for 
Furthermore, the number of multiplexing frames in each k*MSB(l 0 ) are calculated using the following equation: 
transmission time interval on the coded transport channel i 

is denoted F r Thus, in the sending system shown in FIG. 1, (vie{i C) (4 bis) 

any block originating from the coded transport channel i is { y k e ^ k ^ MSB{k) W? p = AAtfg 

segmented into F^ blocks or segments. Based on the current 55 
assumptions made by the 3 GPP committee, the sizes of these 

blocks are approximately equal. For example, ifF f =4 and the Note that the definition of K(k) does not create any 
block on which segmentation step 122 is applied comprises problem with this method since, for any value of (i j), 
100 symbols, then the segments obtained at the end of this CBS(ij) comprises a single element and therefore if i is the 
step 122 comprise 25 symbols. On the other hand, if the 60 index of the coded transport channel that produces the coded 
segmented block comprises only 99 symbols, since 99 is not block with indexed size k, then K(k) is defined as being the 
a multiple of 4, then after segmentation there will be either single element of CBS(i 7 l 0 ). 

3 blocks of 25 symbols with 1 block of 24 symbols, or 4 With this rule, it is guaranteed that CBS(i,j) is a singleton 
blocks of 25 symbols with a padding symbol being added since, firstly the number of coded blocks per TTI interval is 
during the segmentation step 122. However, if X is the 65 not more than one (basic assumption), and secondly when 
number of symbols in the block before segmentation step this number is zero it is considered that the block size is zero 
122, it can be written that and CBS(ij) then contains a single element k with N*»0. 
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Finally, the set of variations AN fc is calculated using the 

following equation: n mp 

'V(e{l, ... , T) 0 

V j e TFS(i) &N k =Fi- bN? p 5 

ykeCBS(i y f) which is very Large compared with one. However, such 

amplification of the rounding error in this way is not 
desirable. 

which, in terms of variation, corresponds to the inverse One purpose of the invention is to suggest a rule for 

operation of equation (3), by reducing the considered i 0 overcoming the disadvantages described above, 

multiplexing frame period to a TIT interval. of ^ mvention is to provide mis type of 

Hie following problems arise with this calculation rule: method ^ can define rate matadng for me downlink for all 

1) nothing is written to say what is meant by the com- possible situationS) md particularly for at Least one of the 
posite rate (the exact rate can only be determined when followine cases* 

the variations AN have been calculated- therefore, it * <■ % L kT MP , „ ^ 

cannot be used in the calculation rule); when AN^ and are zero simultaneously; 

2) even if this concept were defined, it is probable that 
there are some cases in which the transport format 
combination that gives the maximum composite rate is 
not unique; the result is that the definition of the 2 o N k* 0 F 
combination 1 0 is incomplete; 

3) equation (4) introduces a major problem. The transport 

format combination for which the composite rate is ratio ^ verv lar g e compared with 1; 
maximum is not necessarily such that all transport the rate of at least some transport channels of a transport 
channels are simultaneously at their maximum rates. In 25 channel composite depends on at least some other 
the following, the number of symbols available per transport channels in the same transport channel corn- 
multiplexing frame for the CCTrCH composite will be posite. 

called the maximum physical rate N dfIM . The maximum Another purpose of the invention is to provide a method 
physical rate depends on the resources in allocated for minimizing the number of dummy symbols (DTX) to be 
physical channels DPDCH. Therefore, it is possible 30 inserted when the rate of the coded transport channel corn- 
that the maximum physical rate N daIa of the physical posite is maximum. 



\}MF 



channel(s) carrying the composite is insufficient for all 
transport channels to be at their maximum respective 



BACKGROUND OF INVENTION 



rates simultaneously. Therefore in this case, there is no Consequently, the subject of the invention is a method for 

transport format combination in which all transport 35 configuring a telecommunication system comprising at least 

channels are at their maximum rates simultaneously, one sending entity and at least one receiving entity, said 

Thus, transport channel rates are not independent of sending and receiving entities implementing a step for 

each other. Some transport channels have a lower transmission of data transported on at least one physical 

priority than others such that when the maximum channel, said at least one physical channel transmitting a 

physical rate N^ rfl is insufficient, only the highest 40 transport channel composite under formation and having its 

priority transport channels are able to transmit, and own maximum physical rate offered by said at least one 

transmission for the others is delayed. Typically, this physical channel, said transport channel composite compris- 

type of arbitration is carried out in the medium access ing at least two transport channels, said data transmission 

control (MAC) sub-level of the level 2 layer in the OSI step being preceded by a data processing procedure for each 

model. Since transport channels are not necessarily at 45 of said transport channels, said data processing procedure 

their maximum rates simultaneously when the compos- comprising at least one rate matching step, said rate match- 

ite is at its maximum rate in transport format combi- ing step transforming a number of symbols before said rate 

nation 1^ in particular it is possible that one of them is matching step into a number of symbols after said rate 

at zero rate; therefore, it is possible to find a value matching step, said number of symbols after said rate 

k 0 eMBS(l 0 ) such that N k ™ F =0, and consequently 50 matching step being obtained approximately by multiplying 

ANj/^O. If l^eMBSQo) is such that Icq-k^), equa- said number of symbols before said rate matching step by a 

tion (4) then becomes as follows for k^k^ rate matching ratio specific to each of said at least two 

transport channels, said transport channel composite having 

■ 0 j a number of symbols approximately equal to the algebraic 

= [0 ' Nt * J 55 sum of the numbers of symbols in the transport channels 

after the corresponding rate matching steps in said process- 
ing procedures for a period common to said processing 

It then includes 0/0 type of indeterminate value. In the procedures, 

same way, it is possible that N k ** F is very small compared characterized in that it comprises the following successive 

with N k f F 9 even if it is not 0. Thus, whereas the composite 60 steps: 

is in the transport format combination 1q at its maximum a step for determining, from at least one of said entities, 

rate, the transport channel corresponding to coded block for each of said processing procedures, a first param- 

indexes k^ and k x is at a very low rate compared with eter related to the rate matching, said first param- 

another possible rate N^*" 7 for the same transport channel. eter being proportional to said rate matching ratio, 

The result is that equation (4) giving AN^^ as a function 65 and 

of ANj/^ amplifies the rounding error made during deter- for all said processing procedures, a second param- 

mination of AN*/^ by a factor eter representing said maximum physical rate; 
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a transmission step for said first and second parameters from and the number of input symbols to said rate 

determined from at least one of said entities, called matching means starting from said first and second 

the first entity, to another of said entities, called the transmitted parameters, for each of said processing 

second entity; and modules, such that the maximum rate obtained for 

a step in which at least said second entity determines 5 sa id transport channel composite does not cause an 

the variation between the number of symbols after overshoot of said maximum physical rate of said at 

said rate matching step and the number of symbols least onc physical channel, 

before said rate matching step, for each of said 

processing procedures, starting from one of said first BRIEF DESCRIPTION OF THE DRAWINGS 

and second transmitted parameters, such that the 

maximum rate of said transport channel composite FIG - 1 ^ a flow diagram for downlink rate matching 

obtained does not cause an overshoot of said maxi- according to the prior art; 

mum physical rate of said at least one physical FIG. 2 is an example of variable channel rates according 

channel. to the prior art; 
Note that .data blocks to .which the rate matching step 118 FIG. 3 is a flow diagram for downlink rate matching 

2£!2Sc£ Z vl^SS. r g 10 prcscnt iDVCnti0Di 

According to one important characteristic of the FIG - 4 is a first alternative flow chart for downlink rate 

invention, said step in which the variation between the matching according to the present invention; 
number of symbols after said rate matching step and the FIG. 5 is a second alternative flow chart for downlink rate 

number of symbols before said rate matching step is deter- 20 matching according to the present invention; 
mined starting from one of said first and second transmitted FIG. 6 is a flow chart for downlink rate matching correc- 

parameters includes at least some of the following steps: dons according to me present iDVentiotl . 

a step in which a temporary variation is calculated for ™ . ^ M1 , , ^ , A , . ,. 

each of said data block types starting from said first and t ^ mvenUon will be better understood after reading the 

second parameters and said number of symbols before 25 followm & description which is given solely as an example 
said rate matching step- which is given with reference to the attached drawings 

a correction step of said temporary variations for all said in r cl ^ng FIGS 3 to 5 which represent the different methods 

transport format combinations, such that a temporary of calculatM g ^ variations AN* according to the invention, 

rate of the composite, said temporary rate resulting ^ d ma 6 ^presents a step in which the temporary varia- 

from said temporary variations, does not cause an 30 tions m P artiall y corrected, 
overshoot of said maximum physical rate for the all DETAILED DESCRIPTION 

said transport format combinations, said correction step 

being called the global correction step; The following description applies to the case of flexible 
a step in which final variations are determined. service positions, unless specifically mentioned otherwise. 
Another subject of the invention is a configuration appa- 35 According to the invention, each coded transport channel 
ratus of the type comprising at least means of transmitting i is characterized by two parameters RM ( - and P ( -. The first 
data transported on at least one physical channel, said at parameter RM ( . represents a rate matching attribute for coded 
least one physical channel transmitting a transport channel transport channel i. This attribute is proportional to the Eb/I 
composite under formation and with a maximum physical ratio expected in reception, in other words if several coded 
rate offered by said at least one physical channel, said 40 transport channels denoted 1, 2, T, are considered with 
transport channel composite comprising at least two trans- attributes denoted RM 2 , RM 2 , . . . , RM r respectively, then 
port channels, said apparatus comprising a data processing the expected Eb/I ratios for each coded transport channel 
module comprising at least rate matching means for each of will be in the same proportions as the RM ( parameters. The 
said transport channels, said rate matching means transform- second parameter P,- is a coefficient corresponding to the 
ing a number of input symbols to said rate matching means 45 maximum allowable puncturing ratio for a given coded 
into a number of output symbols from said rate matching transport channel i. Thus, a maximum puncturing ratio 
means obtained approximately by multiplying said number denoted P l9 P 2 , . . . , P r is associated with each coded 
of input symbols by a rate matching ratio specific to said at transport channel 1, 2, . . . , T. The maximum puncturing 
least one transport channel concerned, said transport channel ratio is imposed by the channel coding used in the process- 
composite having a number of symbols approximately equal 50 m g system specific to the coded transport channel consid- 
to the algebraic sum of the numbers of transport channel ered. Puncturing consists of eliminating coded symbols, 
symbols originating from the corresponding rate matching This elimination is tolerable since channel encoding intro- 
means in said processing modules for a period common to duces a redundancy. However, the number of punctured 
said processing, symbols cannot be too large compared with the total number 
characterized in that it comprises: 55 °f coded symbols, therefore there is a maximum puncturing 
means of determining a first parameter related to the rat i° tnat depends on the channel coding and the decoder 
rate matching proportional to said rate matching ratio use ^ m reception. 

for each of said processing modules, and a second Furthermore, note that the maximum physical rate N rffl(a 
parameter representative of said maximum physical is the maximum number of symbols that can be transmitted 
rate for the set of said processing modules, from at eo in a multiplexing frame, allowing for the allocation of one 
least one of said entities; or several physical channels DPDCH. 
means of transmitting said first and second determined According to the invention, only the set of parameters 
parameters from at least one of said entities called {RMj} where ie[l,T], and N rfflM are transmitted on a logical 
the first entity, to another of said entities called the control channel associated with a previously existing coded 
second entity; and 65 transport channel composite, in order to enable each tele- 
means by which at least said second entity determines communication system entity to know the set of correspon- 
the variations between the number of output symbols dences between the numbers of symbols after rate matching 
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N+AN and the numbers of symbols before rate matching N, 

for each coded transport channel. A logical channel denotes PL _ xMiN-min RMu 
a channel that can connect two level 3 layer protocols, 
typically two Radio Resource Control (RRC) protocols. This 

type of logical channel is carried by one of the transport s to have the same information on all possible values of the 

channels within a previously existing coded transport chan- ra t e matching ratios {RF,}. However, this is not necessary, 

nel composite. j n f ac ^ the factor L is maximized as a function of N data such 

These parameters {RM,},^^ and N dnla may be deter- that the number of inserted DTX symbols is minimum when 

mined by one of the entities, or they may be "negotiated" the transport channel composite rate is maximum, 

between several entities. Note that N JaM is a positive non- 10 Consequently, since is sufficiently large so that equa- 

mill integer and the {RM,}^ ^ parameters are also positive tion (7) is satisfied when the L factor is at a maximum, there 

and non-null, and may also typically be expressed simply as is no need to know the P,. parameters or any other parameter 

binary numbers. (for example LMIN) giving a puncturing Limit to determine 

At the end of the negotiation, the {RM,.} /c(i;n and N dara ^e variations AN. All that is necessary is that the method 

parameters come into force at a moment determined by the 15 used t0 calculate the correspondences (N, AN) maximizes 

negotiation to define the (N, AN) pairs for each coded ^ L factor^ in other words minimizes the number of 

transport channel and for each of their respective transport inserted DTX symbols for the maximum rate of the transport 

formats within a new transport channel composite. Note that channel composite. However, this does not mean that the 

this new composite is the result of the composite under values of the P t , PL or LMIN parameters are not negotiated, 

formation before the instant at which the RM ( . and N rfaffl 20 11 simply means that all that is necessary to calculate 

parameters came into force. This new composite typically correspondences (N, AN) according to the invention is to 

replaces the previously existing composite on which the know the value of the maximum physical rate N data in 

negotiation took place. It is impossible to make any nego- addition to the value of the parameters {RM,}. 

tiation when there is no previously existing transport chan- if 1 is me mdex of a transport formats combination, 

nel composite on the dedicated physical channels DPDCH in 25 and # me coded transport channel i is in transport format 

duplex at the time that a transport channel composite is set index j m tnis transport formats combination (in other words 

up. Under these conditions, the number of coded transport j 63 ^ 1 ))* for each coded block with mdex k in coded 

channels T and the {RM,}^^ and N data parameters of the transport channel i with format j (in other words keCBS(i,j)), 

new coded transport channel composite are either predefined ^ N * +AN * ^ toe number of symbols before segmentation 

for the system, or are determined in a simplified negotiation 30 ste P W2, the segments will have not more than 
for which dedicated physical data channels do not have to 

exist in advance. Typically, this type of negotiation may take + aa^ -i 

place on common physical channels such as the Physical ' F ' ' 
Random Access CHannei (PRACH) for the uplink, and the 

Forward Access Channel (FACH) for the downlink. This 35 symbols at me end of mis step> ^ result fe that wherj 

simplified negotiation could also relate to a context includ- considering all k type coded blocks, where keCBS(i,TF<l)) 

mg the {RMj^r, and N data information, this context on the mdBd chanQe] i for the transport forrnats 

having been set up during a previous connection of dedi- combination with index 1 and all coded transport channels 

cated physical data channels. ^ k ^ . . . , T}, it is deduced that the total number of symbols 

The RM,- parameters are such that the rate matching ratios D(l) in a multiplexing frame of the transport format 

RF,- associated with the same coded transport channel are combination, 1 is equal to not more than the following sum: 
proportional to the parameters, factored by a semi-static 

factor L independent of the coded transport channel i. w aa/ ^ 

Therefore, we have: d ^~Yj Yj [ * p. * 1 

MiRF^LJiM, (5) 

Furthermore, the following must be satisfied in order to Furthermore, given the rate limits of the dedicated physi- 

respect the constraint on the maximum puncturing ratio: ca | data channels we have: 

50 

ViRF^l-F ( . (6) V/e{l, . . . , C}D(/)*A^ (10) 

Note that according to the invention, there is no need to Note ^ N D(l) ^ the number of DTX symbols 

know the value of each parameter P.- to calculate the set of duri *<[e j& for ^ t rt formats combina . 

correspondences (N, AN). The system of equations (5) and ^ Qn \ 

(6) is equivalent to the system of equations (5), (7) and (8) 55 ^ . { ^ ^ ^ Qf ^ 

with respect to the factor L: symbols inserted during step 132 when the transport channel 

L^L MIN (7) composite rate is maximum, we need: 

where ™x D{t)-N dala i^c (li) 

60 

1 _ p g Also, according to the invention, the calculation of the 

LMIN = max variation AN A for any value of k includes mainly three 

' phases. In the first phase, temporary variations denoted 

&N* mp are calculated so as to satisfy equation (11). In the 

Therefore, all that has to be known is LMIN or any other 65 second phase, these temporary variations are corrected by a 

proportional value determined using a factor dependent on "global" correction step in order to satisfy the relation (10), 

known data, for example and in the third phase the final variations are generated by 
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assigning the most recent temporary variations obtained to 
them. These three phases are illustrated in FIGS. 3, 4 and 5 
which show three different methods of calculating the varia- 
tions AN*. Identical steps are referenced by the same number 
in each of these figures. 

Phase 1: Calculation of Temporary Variations 
Note that N^+ANj^RF^N* is true for all values of keCBS 
(ij). According to equation (5), we can then write: 



i=l UCBJ(i.rF;(0) 



RMi-N k 



(12) 10 



The member at the right of this equation is a rate estimator 
of the composite CCTrCH for the transport formats combi- 
nation 1. This equation (12) can then be used to find an 
approximate value of the factor L maximized under the 
constraint represented by equation (10) to satisfy equation 
(11). According to a first embodiment illustrated in FIG. 3, 
this value is given by the following equation: 



L= - 



U33 



ZY> RM r N k 



Note that the denominator in the member at the right of 
equation (13) is the maximum value of the rate estimator of 
the composite CCTrCH for the transport format combina- 
tions and calculated assuming L=l (which is equivalent to 
assume fictitiously that RF^RM,). 

This calculation step is denoted 301 in FIG. 3. Note that 
transmission of the parameter is referenced 300A in 
FIG. 3. Similarly, the transmission of parameters 
{^)i5(sr a^nd the transmission of the numbers of sym- 
bols {N^tecBsyj.jr qy) are denoted 300B and 300C respec- 
tively. 

We then determine the values of the various rate matching 
ratios RF,-, making use of equations (5) and (13), in a step 
302. 

The temporary variation AN k ump for each type k is then 
determined in a step 303, for example using the following 
equation: 



v/e{i rj 

V j e TFS(i) Wl™? = [RFi -N k }-N k 



Y/eU, 

V j€TFS[i) 

V k e C&S(/\ J) 



AN? 



30 



35 



(14) 



50 



As a variant, equation (14) could be replaced by equation 
(14bis) given below. This equation has the advantage that 
the number of symbols after rate matching N^+AN* provided 
(assuming AN^-AN/*"* 7 ) at the beginning of the segmenta- 
tion step 122 (FIG. 1) is a multiple of the number F,- of 55 
segments to be produced. Thus, all segments originating 
from the same block have the same number of symbols, 
which simplifies the receiver since the number of symbols 
does not vary during the TTT interval. 



(14 bis) 



As a variant, it would be possible to use a rounding 
function other than the xh* [x] function in equation (14) or 
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(14bis). For example, it would be possible to use the xi-*L x J 
function, where [xj is the largest integer less than or equal 
to x. 

It would also be possible to consider calculating the factor 
L and the rate matching ratio RF ( - by making approximations, 
for example by expressing L and/or RF f as a fixed decimal 
number with a limited number of digits after the decimal 
point. This embodiment is illustrated in FIG. 4. 

Thus as a variant, the factor L is calculated using the 
following equation, in a step 401: 



15 



LBASE- 



RM r N k 



i-T 
max > 

M*c / i / 1 Fi 
i=l keCBSiiJFiW) 



(13bis) 



where LBASE is an integer constant, for example a power 
of 2 such as 2", where n is the number of bits in the L 
20 factor after the decimal point. 

The rate matching ratios RF ; are then calculated in a next 
step 402 using the following equation: 



25 



V i RFi = 



RFBASE 



IRFBASE- L* RM-,} 



(5bis) 



where RFBASE is an integer constant, for example a 
power of 2 such as 2", where n is the number of bits 
after the decimal point in RF r 

In the same way as for equations (5) and (14), the xh^xJ 
function in equations (5bis) and (14bis) can be replaced by 
any other rounding function. 

According to a third embodiment illustrated in FIG. 5, the 
expression of the factor L is modified by using a coefficient 
that depends on known data (for example {RM ( } or N^ fa ), 
in the numerator and in the denominator. This could have an 
impact on the calculated values to the extent that the 
expression of the factor L uses an approximation. For 
example, the following equation could be used: 



LBASE 



■(mill AM;) 



45 



LBASE- ( min RM^ • 



T 

max > 

f-l keCBSVJFiW) 



z 



Fi 



(L3ler) 



The rate matching ratios RF f are then calculated using 
equation (5) or (5bis). 

In summary, the phase in which the temporary variations 
AN^ mp are calculated comprises the following steps: 

1. Calculate the factor L as a function of the maximum 
physical rate N dara and the RM, parameters (step 301, 401 or 
501). 

2. Calculate the rate matching ratio RF, for each coded 
transport channel i, as a function of the RM t parameters and 
the factor L (step 302, 402 or 502). 

3. For each k type coded block in a coded transport 
channel i, calculate the temporary variation &N k ** mp as a 
function of the number of symbols before rate matching 
and the rate matching ratio RF, (step 303). 

Phase 2: Global Correction of Temporary Variations 
In this second phase, an iterative check is carried out to 
verify that the number of symbols D'*"*^) per multiplexing 
frame for the CCTrCH composite is less than or equal to the 
maximum physical rate N darfl , for each transport format 
combination with index 1, where D tem/, (1) is determined 
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using current values of temporary variations AN/" 71 ^, in canonical order of integer numbers. Therefore, it is possible 

other words initially with variations determined during the to define a strictly increasing monotonic bijection K from 

first phase and then with the most recent temporary varia- {1, . . . , U} to MBS(l). We then have: 
tions calculated during the second phase. If necessary, the 

value of the temporary variations AN k temp is corrected. This 5 MBS(t)=iK(l)M2), .... K(U)} 

step is also called the global temporary variations correction where 

step for all transport format combinations 1. This step is K(1)<K(2)<. <K(U) 

marked as reference 308 in FIGS. 3, 4 and 5. VT , . 

If equation (9) is rewritten with temporary variations r Note that an y oterardcnng rule cm be used ^ as a variant, 

AN**"* the following expression of the temporary rate 10 *> r ^f 1 {}> • • ■ > U} to MBSffl. 

D'"*(l) of the composite is obtained: 0^1 • ■ ■ , K(U)) defines an ordered list. Similarly, for every 

coded block with index k in MBS(1), there is a single coded 
transport channel i producing this coded block for the 

(9bis) transport format combination with index 1 such that keCBS 
(i,TF ( -(l)). Therefore, it is possible to univocally define an 
application I from {1, . . . , U} to {1, . . . , T}, which identifies 
the single transport channel with index i-I(x) such that 

This calculation is carried out in step 304 in FIGS. 3, 4 keCBS(i,TF,{l)) for each coded block with index k-K(x). 

and 5. As described previously, this second phase implies 1 * ms > a P artial sum s ~ c *n be defined for all values of 

that D tem '(l)^N Jflto , for each transport format combination 20 me ^ lj ; ' " U *> for m equal to U > a total sum S & md an 

with index 1. coefficient Z m increasing as a function of m such that: 

Every time that a transport format combination 1 is 

detected such that D ttfm ^(l)>N rfflM , then the values of some s =Y rm (J6) 

temporary variations AN/ 5 "** are corrected by a "partial " £t ' w F 'w 

correction" step. Thus, the values of some temporary varia- 25 

tions AS lc temp are reduced in this step so that the temporary 2^ = — ■ A/da to 

rate D temp Q) of the composite is less than the maximum iSu \ 
physical rate N data after correction. 

Considering that the temporary rate D" m/, (1) of the com- Note that, like for any coded transport channel i, 8 is a 

posite is an increasing function that depends on temporary 30 multiple of the duration F, expressed as a number of mul- 

variations AN/*"* a partial correction applied to the trans- tiplexing frames in the TIT interval in the coded transport 

port format combination with index 1 does not change the channel i, then the partial sum S m can be coded without 

result of verifications already made for previous transport approximation as a fixed decimal number with 3 bits after 

format combinations. Therefore, there is no point of me decimal point. 

rechecking that D t£mp (i)m da[a for previously verified com- 35 As a variant, the x^[xj rounding function in equation (17) 

binations. mav De replaced by any other increasing monotonic round- 

The second phase is summarized by the following algo- m g function, 

rithm: Assuming Z^O, new variations called the intermediate 

for all values of 1 from 1 to C, do variations AN*"* 1 * can then be defined and can replace the 

if D remp (\)$N dau , then 40 temporary variations &N k temp used for the transport format 

partial correction of &N k * emp values combination 1. These intermediate variations AN / ^" CH ' are 

end if given by the following equation: 

end do. Vxe{l U}W x<x f™-(Z,-Z^f Kxr N Kix) (18) 

The step in which the maximum physical rate N rfflWI is T A . 4 . lkT temD . 

compared with the temporary rate D'^(l) of the composite 45 In ™ ary ' emporary vanations AN^ are partially 

and the step in which temporary variations AN/'™' are co ™ ct « l ^ * c fo algorithm: 

partially corrected, are denoted 305 and 306 respectively in J^w 1°m 1 . 

FIGS. 3, 4 and 5. The final variations AN* are the temporary tf n J 

variations &NJ mmp obtained at the end of the second phase. , \W> *~^ K(x) 

* ■ r end if 



(17) 



This assignment step forms the third phase. 



We will now describe the partial correction step of the enc * do. 

temporary variations AN*""* mentioned in line 3 of the Nole that the symbol in the third line of the algorithm 

previous algorithm. In the remainder of the description of means that the vame of AN W^ * changed, that it is 

the partial correction, all notation used is applicable for a replaced by the value of AN^" 

current index 1 of the transport format combination. 1 is not 55 P artial correction step is illustrated in FIG. 6. In a 

always given in the new expressions, in order to simplify the first ste P 601 > the intermediate variation AN^/""" is calcu- 

notation. * ale( * ^ ^ tnen compared with the value of the correspond- 

Remember that MBS(l) is the set of coded block indexes in 8 temporary variation AN k(j0 < *" v in a step 602. If 

for the transport format combination L In other words, we A ^W^ >AN W""' the Value ° f th& ^ me ^ varia " 
nave; 60 tion ANj^""* 5 is assigned to the temporary variation 

AH Kix ^ t£mp in a step 603, and then the next step 604 is 

, . executed. If AN^/'^AN^"'" the next step 604 is 

mm) = CBS(L tfm executed direcdy. In this step 604, it is checked whether x is 

equal to the value U. If it is not, x is incremented in a step 

65 60S, and then step 601 is carried out again with this new 

Let U be the number of elements of MBS(1). Since value of x. If x is equal to U, the partial correction step is 

MBS(l) is a set of integer numbers, it is ordered into the terminated. 
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Phase 3: Determination of Final Variations 

Remember that during this third phase, the value of the 
final variations AN* are the values of the temporary varia- 
tions &N k Kmp originating from the second phase. This phase 
corresponds to step 307 in FIGS. 3, 4 and 5. Consequently, 5 
the value of the final rate D(l) of the composite is equal to 
the value given by equation (9), for a given transport formats 
combination 1. 

In order to enable blind rate detection, a "fixed service 
positions" technique comprises the step in which DTX 
symbols are inserted in step 116 such that the rate (including 
DTX symbols) at the end of this step 116 is constant. 

Consequently, all steps following encoding of the channel 
are carried out independently of the current rate. Thus in 
reception, demultiplexing, de-interleaving steps, etc., can be 
carried out in advance without knowing the current rate. The 15 
current rate is then detected by the channel decoder 
(performing the reverse of the operation done by the channel 
encoder 108). 

In order for the step inverse to step 118 of rate matching 
to be independent of the current rate, the puncturing pattern 20 
or repetition pattern should be independent of the rate, in 
other words the number of coded blocks and the numbers of 
symbols N in each. 

Thus firstly, in the case of fixed service positions there is 
never more than one coded block per TIT interval, and in 25 
fact it is considered that there is always one if it is assumed 
that the lack of a coded block is equivalent to the presence 
of a coded block without a symbol. Consequently, the 
number of blocks does not vary as a function of the rate. 

Hie optimum puncturing/repetition pattern depends on 
the N and AN parameters giving the number of symbols 
before rate matching and the variation due to rate matching, 
respectively. Therefore, these two parameters need to be 
constant to obtain a pattern independent of the rate, in other 
words the rate matching step 118 should be placed after step 
122 in which DTX symbols are inserted. However, since all 35 
DTX symbols are identical, puncturing them or repeating 
them at predetermined positions induces unnecessary com- 
plexity (the same result can be achieved by puncturing or 
repeating the last DTX symbols in the block, and this is 
easier to implement). Therefore, it was decided that the rate 40 
matching step 118 and the DTX symbol insertion step 122 
would be carried out in this order as shown in FIG. 1, but 
that the repetition/puncturing pattern would be determined 
only for the case in which the composite is at its maximum 
rate. The pattern thus obtained is truncated for lower rates. 45 

Note that in prior art, the fixed service positions and 
flexible service positions are two mutually exclusive tech- 
niques. In the invention, it is possible to have some transport 
channels in fixed service positions, and other channels in 
flexible service positions. This makes it possible to carry out 50 
blind rate detection only for transport channels in fixed 
service positions, and a rate detection using an explicit rate 
information for the other transport channels. Thus, the 
explicit rate information, TFCI, only indicates current trans- 
port formats for transport channels in flexible service posi- 55 
tions. The result is that a lower capacity is necessary for 
TCFI transmission. 

In the case of combined fixed and flexible service 
positions, some composite transport channels are in fixed 
service positions and others are in flexible service positions. 60 
step 116 in which DTX symbols are inserted is only present 
for coded transport channels in fixed service positions, and 
it is missing for other transport channels that are in flexible 
service positions. Furthermore, the DTX symbol insertion 
step 132 is present if there is at least one coded transport 65 
channel in fixed service positions, and otherwise it is miss- 
ing. 



During reception of a multiplexing frame and the asso- 
ciated TFCI, the receiver may implement all steps inverse to 
those following the channel encoding. The TFCI informa- 
tion gives it the encoding format of coded transport channels 
in flexible service positions, and for transport channels in 
fixed service positions, the receiver acts as if they were in the 
highest rate transport format. 

In the invention, the repetition/puncturing pattern depends 
on the two parameters N and AN, regardless of whether the 
coded transport channel is in the fixed service positions or 
flexible service positions, however in the flexible service 
position N and AN correspond to the number of symbols 
before rate matching and to the variation of this number 
during the rate matching step 118 respectively, while in fixed 
service positions they are only two "fictitious" parameters 
used to determine the puncturing pattern when the coded 
transport channel rate is not maximum. In other words, these 
two parameters correspond to the size of the block for which 
the rate is to be matched, and its variation after rate matching 
when the rate of the coded transport channel is maximum. 

When the rate of the coded transport channel is not 
maximum, the puncturing/repetition pattern is truncated. 
This pattern is actually a list of symbol positions that are to 
be punctured/repeated. Truncating consists of considering 
only the first elements in this list, which are real positions in 
the block for which the rate is to be matched. 

Thus according to the invention, when there is at least one 
coded channel in the fixed service positions, rate matching 
parameters are determined in the same way as when all 
coded transport channels are in the flexible service positions, 
except that coded transport channels in fixed service posi- 
tions are considered fictitiously to be at their maximum rate. 

Consider the example in FIG. 2, and assume that coded 
transport channel D is in the fixed service 10 position, 
whereas transport channels A, B and C are in flexible service 
positions. The table below shows the list of transport format 
combinations for this example. 



Combination 



Transport format for 
transport channels 



example frame with 



index 


A 


B 


c 


D 


this combination 


0 


0 


2 


0 


0 


11 


1 


0 


2 


0 


2 


10 


2 


0 


3 


0 


0 


12 


3 


0 


3 


0 


1 


13 


4 


0 


2 


2 


1 


8 


5 


2 


0 


'2 


1 


0 


6 


0 


2 


2 


2 


9 


7 


2 


1 


1 


0 


5 


8 


2 


0 


2 


2 


1 and 2 


9 


0 


3 


2 


1 


14 and 15 


10 


2 


1 


1 


1 


4 


11 


2 


0 


2 


3 


3 


12 


2 


1 


2 


1 


6 and 7 



The rate matching configuration parameters are calculated 
in the same way as for flexible service positions, except that 
it includes the additional prior step of fictitiously replacing 
the column in this table corresponding to coded transport 
channel D, by setting all elements to the transport format for 
the highest rate, in other words the transport format with 
index 3. This gives the following "fictitious" table in which 
the boxes that have been modified and which correspond to 
"fictitious" transport formats are shown in grey: 



02/24/2004, EAST Version: 1.4.1 



US 6,510,137 Bl 



23 



24 



Combination 



Transport format for 
transport channels 



Example frame with 



index 


A 


B 


c 


D 


thU) combination 


0 


0 


2 


0 


3 


11 


1 


0 


2 


0 


3 


10 


2 


0 


3 


0 


3 


12 


3 


0 


3 


0 


3 


13 


4 


0 


2 


2 


3 


8 


5 


2 


0 


2 


3 


0 


6 


0 


2 


2 


3 


9 


7 


2 


1 


1 


3 


5 


8 


2 


0 


2 


3 


1 and 2 


9 


0 


3 


2 


3 


14 and 15 


10 


2 


1 


1 


3 


4 


11 


2 


0 


2 


3 


3 


12 


2 


1 


2 


3 


6 and 7 



(max N k >\. 
k'eCBSilJ) ) 



10 



15 



20 



25 



By definition, coded transport channels i in the fixed 
services positions, have not more than one coded block per 
TTI interval (VjeTFS(i) CBS(ij) has not more than one 
element). 

Furthermore, in the invention it is assumed that coded 
block sizes are indexed such that the absence of a coded 
block for coded transport channels in fixed service positions 
leads to indexing with the convention that the absence of a 
block is equivalent to the presence of a zero size block (i.e. 
an index k is assigned with N^O, and therefore VjeTFS(i) 
CBS(ij) has at least one element). 

With the previous assumptions, the first phase in the 
calculation of the temporary variations AN k temp ) which has 
already been described, must be preceded by the following 
step when there is at least one coded transport channel in the 
fixed service positions. 
For all i from 1 to T do 

if the coded transport channel with index i is in the 
fixed service positions then 
for all values of j in TFS(i), do 

let k be the single element of CBS(I j) 



N k <- max N k > 

feTFSii) 



45 

end do 
end if 
end do 

The fifth instruction means that the coded transport chan- 
nel I is fictitiously considered to be at its maximum rate; its 50 
actual rate (N*) is replaced («— ) by its maximum rate 



35 



40 



55 



What is claimed is: 

1. A method for configuring a telecommunication system 
comprising a plurality of entities, said entities implementing 
a step for transmission of data transported on at least one 60 
physical channel, said at least one physical channel trans- 
mitting a transport channel composite and having a maxi- 
mum physical rate, said transport channel composite com- 
prising a plurality of transport channels, said data 
transmission step being preceded by a data processing 65 
procedure for each of said transport channels, said data 
processing procedure comprising at least one rate matching 



step, said rate matching step transforming a number of 
symbols before said rate matching step into a number of 
symbols after said rate matching step, said number of 
symbols after said rate matching step being obtained 
approximately by multiplying said number of symbols 
before said rate matching step by a rate matching ratio 
specific to each of said transport channels, wherein 
said method comprises a determining step in which at 
least one of said entities as a first entity determines a 
variation between the number of symbols after said rate 
matching step and the number of symbols before said 
rate matching step, for each of said processing 
procedures, based on a first parameter and a second 
parameter, said first parameter representing said rate 
matching ratio for each of said processing procedures, 
said second parameter representing said maximum 
physical rate for said transport channel composite, 
at least one transport format is defined for each transport 
channel, at least one transport format combination 
determines a transport format among said defined trans- 
port formats for each of said transport channels, each 
transport channel comprising at least one data block 
type, said data block type depending at least on said 
transport channel and a transport format of the transport 
channel concerned, each data block type defining a 
number of symbols of the concerned data block before 
said rate matching step, and 
said step of determining the variation between the number 
of symbols before said rate matching step and the 
number of symbols after said rate matching step com- 
prises: 

calculating a temporary variation for each of said at least 
one data block type starting from said first and second 
parameters and said number of symbols before said rate 
matching step; 

correcting a temporary rate for said transport channel 
composite resulting from said calculated temporary 
variation for each of said at least one data block type, 
for said at least one transport format combination, so 
that said temporary rate does not exceed said maximum 
physical rate for said at least one transport format 
combination, said correction step being a global cor- 
rection step; and 

determining final variations for said at least one transport 
format combination, a final variation being determined 
for each of said at least one data block type. 

2. The method according to claim 1, wherein said calcu- 
lation step comprises the following for each of said transport 
channels: 

a first step to calculate the rate matching ratio of the 
transport channel concerned as a function of said first 
and second parameters and said number of symbols 
before said rate matching step; 

a second step to calculate temporary variations for each of 
said types of data blocks depending on said transport 
channel concerned, said second calculation step 
depending on said rate matching ratio and said number 
of symbols before said rate matching step, so that said 
rate matching ratio is approximately equal to the ratio 
between firstly the number of symbols after said rate 
matching step and secondly the number of symbols 
before said rate matching step. 

3. The method according to claim 1, wherein said global 
correction step comprises the following steps iteratively for 
each of said at least one transport format combination: 

calculating a temporary rate for said transport channel 
composite as a function of said calculated temporary 
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variation for each of said at least one data block type 
and said number of symbols before said rate matching 
step, for the transport format combination concerned; 
comparing said calculated temporary rate for said trans- 
port channel composite with said maximum physical 5 
rate for the transport format combination concerned; 
and 

if said calculated temporary rate for said transport channel 
composite exceeds said maximum physical rate, cor- 
recting at least some of said calculated temporary 10 
variation for each of said at least one data block type as 
a partial correction step. 

4. The method according to claim 3, wherein said step 
calculating a temporary rate of the transport channel com- 
posite is given by the following formula: 15 

*~»-z z 1^1 

i=l keCBSO.TFam 

20 

where 

D ump (\) is the temporary composite rate for transport 

format combination 1; 
CBS(ij) is the set of types of data blocks for transport 25 

channel i for transport format j; 
TF,-(1) is the transport format for transport channel i in the 

transport format combination 1; 
T is the number of transport channels in the composite; 

is the number of symbols in the data block type k; 30 
&N k eemp is the temporary variation in data block type k; 

and 

F ( - is a factor specific to transport channel i. 

5. The method according to claim 3, wherein said partial 
correction step comprises: 35 

a step in which an ordered list of a set of data block types 
is created, said set being defined so that, for each 
transport channel, an element of said set is a function 
of the transport channel and the transport format deter- 
mined for said transport channel by the transport format 
combination concerned; 

for each element in said list, a step in which a coefficient 
is calculated that increases as a function of the order of 
said list; 45 

for each element of said list, a step in which an interme- 
diate variation is calculated as a function of the differ- 
ence between firstly said increasing coefficient and 
secondly its predecessor if there is one, or otherwise is 
equal to a null value; 50 

for each element in said list, a step in which a corrected 
temporary variation is determined. 

6. The method according to claim 5, wherein said increas- 
ing coefficient is approximately equal to a product of the 
maximum physical rate by a factor representing the ratio 55 
between a partial sum and a total sum, the summation being 
made in an order of said list. 

7. The method according to claim 6, wherein a generic 
term of said partial and total sums is proportional to: 

said first parameter of the transport channel concerned 60 
corresponding to an element of said list for which the 
summation is made; 

said number of symbols defined by the type of data blocks 
corresponding to the element of said list for which the 
summation is made. 65 

8. The method according to claim 7, each transport 
channel being transmitted on at least one transmission time 
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interval with a duration specific to the transport channel 
concerned, wherein said common period corresponding to 
the duration of a multiplexing frame, said step in which 
intermediate variations are calculated is given by the fol- 
lowing formula: 

where 

^K{x) new is ^ intermediate difference, is the num- 
ber of symbols defined by the type K(x) of data blocks; 

7^ is the increasing coefficient; and 

is the duration of said transmission time interval as 
a number of multiplexing frames. 

9. The method according to claim 5, wherein said step to 
determine the corrected temporary variation is carried out 
assuming that the calculated intermediate variation is less 
than the temporary variation corresponding to the element in 
said list concerned, and in that said determination step 
comprises assigning the calculated intermediate variation to 
the temporary variation. 

10. The method according to claim 1, wherein said step in 
which the final variations are determined comprises assign- 
ing the last temporary variations to said final variations. 

11. The method according to claim 2, wherein during said 
step to calculate the rate matching ratio, said calculated rate 
matching ratio is approximately equal to a product of firstly 
said first parameter for the transport channel concerned and 
secondly a factor representing a ratio between said maxi- 
mum physical rate and an estimator of the maximum com- 
posite rate, said estimator being calculated assuming that 
each of said rate matching ratios is respectively equal to said 
first parameter as a function of the transport channel con- 
cerned. 

12. A method for configuring a telecommunication system 
including a plurality of entities configured to transmit data 
on at least one physical channel, said at least one physical 
channel transmitting a transport channel composite and 
having a maximum physical rate, said transport channel 
composite comprising a plurality of transport channels, each 
transport channel having at least one transport format, each 
transport format corresponding to a data block type, said at 
least one transport format being predetermined for each 
transport channel, each of said transport channels being 
processed by a separate and distinct processing procedure, 
said transport channel composite having at least one trans- 
port format combination, each transport format combination 
resulting from a predetermined transport format for each of 
said transport channels, said method comprising the steps of: 

transforming, for a data block of each of said transport 
channels, an input number of symbols into an output 
number of symbols, said output number of symbols 
being obtained approximately by multiplying said input 
number of symbols by a rate matching ratio specific to 
each of said transport channels; and 

determining, for said data block of each of said transport 
channels, a variation between the output number of 
symbols and the input number of symbols based on a 
first parameter representing said rate matching ratio for 
each processing procedure and a second parameter 
representing said maximum physical rate for said trans- 
port channel composite, said determining step 
including, 
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calculating a temporary variation, for each of said at least 
one data block type, starting from said first parameter, 
said second parameter, and said input number of 
symbols, 

correcting a temporary rate for said transport channel 5 
composite resulting from said calculated temporary 
variation for each of said at least one data block type, 
for each of said at least one transport format 
combination, so that said temporary rate for said trans- 
port channel composite does not exceed said maximum 
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physical rate for said at least one transport format 
combination, said correcting step being a global step, 
and 

determining a final variation for each of said at least one 
data block type of each of said transport channels 
comprised within said transport channel composite for 
said at least one transport format combination. 

* * * * * 
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